Forcing Subsets for γc-sets and γt-sets in the Lexicographic Product of Graphs
نویسندگان
چکیده
منابع مشابه
Radius-forcing sets in graphs
Let G be a connected graph of order p and let 0 ::f. s ~ V ( G). Then S is a rad(G)-forcing set (or a radius-forcing set of G) if, for each v E V(G), there exists v' E S with dc(v, v') ?: rad(G). The cardinality of a smallest radius-forcing set of G is called the radius-forcing number of G and is denoted by rf(G). A graph G is called a randomly k-forcing graph for a positive integer k if every ...
متن کاملConvex Sets in Lexicographic Products of Graphs
Geodesic convex sets, Steiner convex sets, and J-convex (alias induced path convex) sets of lexicographic products of graphs are characterized. The geodesic case in particular rectifies [4, Theorem 3.1].
متن کاملSome Dominating Sets of Lexicographic Product Graphs of Euler Totient Cayley Graphs with Arithmetic Graphs
The theory of domination in graphs is an emerging area of research in graph theory today. It has been studied extensively and finds applications to various branches of Science & Technology.Products are often viewed as a convenient language with which one can describe structures, but they are increasingly being applied in more substantial ways. In this paper, we consider lexicographic product gr...
متن کاملCharacterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
A graph is said to be well-dominated if all its minimal dominating sets are of the same size. In this work, we introduce the notion of an irreducible dominating set, a variant of dominating set generalizing both minimal dominating sets and minimal total dominating sets. Based on this notion, we characterize the family of minimal dominating sets in a lexicographic product of two graphs and deriv...
متن کاملZero forcing sets and the minimum rank of graphs ∗
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth entry (for i = j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. This paper introduces a new graph parameter, Z(G), that is the minimum size of a zero forcing set of vertices and uses it to bound the minimum rank for numerous families of graphs, often e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Pure and Applied Mathematics
سال: 2019
ISSN: 1307-5543
DOI: 10.29020/nybg.ejpam.v12i4.3485